83. 


ON THE USE OF CROSS-GRATINGS TO OBTAIN CERTAIN 
DEVELOPMENTS CONNECTED WITH THE THEORY OF 
ELLIPTIC FUNCTIONS. 


[Johns Hopkins University Circulars, 11. (1883), pp. 43, 44.] 


Ir will be convenient to regard the components of any partition as 
arranged in a natural, say a descending order of magnitude: a partition 
graph means a series of points, say the knots in a web or the intersections 
of a cross-grating, lying in lines parallel to two fixed lines: the number of 
„points, or lines parallel to one of the boundaries chosen at will, will represent 
the successive components of the partition and the number of the lines them- 
selves will be the number of parts in the partition. 


The lines in question may for greater distinctness be termed magnitude 
lines and the crossing ones, part lines. The graph may be termed regular 
when the magnitude lines never increase as they recede from the rectilinear 
boundary to which they are parallel. This, we see intuitively, cannot happen 
without the same condition being true of lines parallel to the part boundary : 
so that we may say that a regular partition graph is one in which the lines 
and columns of points neither of them ever increase in length as they recede 
from their respective boundaries. If such a graph corresponds to a partition 
without repetitions, the lines drawn in the magnitude direction must con- 
tinually contract (that is, contain fewer and fewer points) as they recede 
from their maximum boundary. 


The correlation referred to in the preceding paragraph is tantamount 
to saying that if there be two systems of partitions in one of which a given 
number is set out in every possible way as a sum of i parts none exceeding j 
in magnitude, and another in which the same number is set out in every 
possible way as a sum of j parts none exceeding i in number, such partitions 
arranged in natural order will have a one-to-one correspondence, being repre- 
sentable by the same regular graphs with the names of the magnitude and 
part boundaries interchanged, so that there will be the same number of 
partitions in the two systems. 
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A partition is self-conjugate when its representative graph, after an 
interchange of the names of the part- and magnitude-lines, gives the same 
reading. 

Such a graph, therefore, must be symmetrical. 

Suppose the partible number to be n. 


Then its graph may be resolved into 7 angles fitting into one another, 
consisting of continually decreasing odd numbers; and the number of such 
graphs will be the number of ways of composing n with unrepeated odd 
numbers: but it may also be analyzed into a square containing ù points 

ne 
and two similar and equal appendages each containing = points; and 
aa 
consequently their number will be the number of ways in which á = 
may be made up with the numbers 1, 2, ... 7, or what is the same thing 
n— with the numbers 2, 4, ... 27; it is consequently the coetticient of n 


in the development of 


ae 


(1 —a*)(1—a4)...—a)’ 
but it is also by virtue of the preceding remark the coefficient of æ”at in the 
continued product 


(1+ az) (1+ aa*)(1+a2*).... 

Hence this continued product ; 
hp Ngee! pt MBean Aion did pe ish MaB: es Baias het 
oo lse * (1-4?) (1-24) (1 — a) (1 — a4) (1 — a!) 

aari = 


Ga) de) da FF oe 
The expansion of the reciprocal of 
(1 — ax) (1 — as’) (1 — aa’)... 

may be obtained in a similar manner; the coefficient of 2*a/ in this product 
is the number of ways in which 7 can be Gomposed with j free odd numbers. 
If we construct a graph with 7 angles or elbows fitting into one another, such 
that the number of nodes in each such angle from the outermost inward 
corresponds with any such partition in descending order, the graph so 
constructed will be still symmetrical but no longer regular; a line of nodes 
instead of being necessarily equal or less in number than an antecedent one 
may jut one degree beyond it, but if the j points in the diagonal be removed 
(as in the example following, the points 

1 


e o o Ne’ 
. èo è o 


eeee 
eee Wee 
eo Pee o 
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whose places are supplied by the numbers 1, 2, 3, 4) then the figure that 
is left is decomposable into two regular graphs with one boundary line 
horizontal, or vertical, and the other oblique. Hence the fraction above 
given expanded in powers of a becomes 

£ a 


AP lc ceils es hie alley siang 
Le page’ 1 al ee +... 


the only difference from the preceding case being that 7 points now instead 
of ? are taken away from the graph. 


I might give numerous other exemplifications of the power and grasp of 
this method, but the following two may suffice for the present. I propose 
first to prove the equation between the reciprocal of 


(1 — aw) (1 — aa) (1 — az)... 
and the infinite series 


ee ee 
l—a' l-as (1-2) (1-2) (1—az) (1 — ar’) 
a® a’ 
Tal)... 2 a): (1 an) (laa)... —aat) 

The coefficient of #”a/ in the continued product is the number of regular 
graphs that can be formed with n nodes, containing j lines of them with no 
limitations to the number of the columns. We may suppose, therefore, the 
number of columns to be made successively 1, 2, 3,.... Consider the case 
where there are 7 columns forming a square; the graph being regular the 
lines and columns will intersect in 2? nodes, and there will be left n — 2? nodes 
to be made up of j — i quantities none greater than 7 (namely, the horizontal 
filaments of nodes in the columns underlying the square), and of other 
quantities not greater than 7 but otherwise unlimited (namely, the vertical 
filaments of nodes in the hollowed out indefinite parallelogram abutting along- 
side of the square): that number we well know is the coefficient of #a/~ in 

1 Hi: ʻA 
(1 —aa)(1—aa*)...(1—aa’) ‘(1—a)(1—a’)...(—-a) 

Hence for every value of j the coefficient of #a/ in the infinite product 
is the coefficient of #”a/ in the infinite series, and consequently the two 
forms when developed must be identical. 


Not to weary my readers I hurry on to the development in an infinite 
series of the product of the two infinite products 


(1+ aa) (1+ aa*)(1+aa5)... and (l+a7«)(1+a™a*)(1+a7a’).... 


Here it will be expedient to explain what I mean by a parallel bipartition 
of n; it is simply a couple of sets of numbers written on opposite sides of a 
line of demarcation, so that the number of the numbers on the left always 
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exceeds that on the right by a given difference ô, which may be any number 
from zero upwards, and such that the sum of all the elements collectively is 
equal to n. 

When this difference is zero, such a bipartition may be called equi- 
parallel, in other cases parallel with a difference 6. 


It is then clear that the coefficient of #a/ or x"a~ in the above product 
is nothing else but the number of parallel bipartitions of n to the difference j 
limited to contain only odd numbers which must not appear in the same 
arrangement more than once on the same side of the line of demarcation. 

In particular the coefficient of æ” in the term not containing a will be 
the number of equi-parallel bipartitions of n restricted to odd numbers not 
repeated on the same side of the separating line. 

Form a graph as follows: Supposing one of the bipartitions to consist of 
0 parts on each side, say a, b, c, ... l; a, B, y, ... A; the parts being on each 
side taken in descending order, construct angles or elbows in which the 
horizontal sides contain 


a+). b+1 +1 
oe Sg bth) re 
and the vertical sides 
a+1 8+1 A+1 
Dev?) eB Clo a2 
points, then these will contain 
a+a b+ [+X 
ai ak Vee a i 


points respectively; on fitting them into one another we shall obtain a 
regular graph with @ lines or columns made up of 5 points, and conversely 


every regular graph of 5 points may be~resolved into angles with sides 


P,P; q, T; T, T... corresponding to an equi-parallel unrepeated odd-number 
bipartition 
2p—1, 2q—1, 2r—1, ...; 2 = 2q’—1, 2r’—1, .... 
Hence the coefficient of æ” in the term not containing a in the develop- 
ment is the number of regular graphs that can be formed with 5 points ; and 


therefore the term not containing a is 
1 
(1 — a’) (1 — a4) (1 — 2%)... 
Now consider the term containing af to which corresponds a parallel 
bipartition with j more elements to the left than to the right of the separating 
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line: arrange the sets on each side of the line in descending order, strike off 
the j highest on the left-hand side and construct a graph @ with the sets 
which remain, as in the last case; then subtract 1, 3, 5, (2j — 1) respectively 
from the 7 elements [struck off] to the left, and place, taken in ascending order, 
half the numbers of points remaining, over the top line of the graph G; there 
will result a regular graph G’; and by an obvious reverse process every such 
graph can be made to correspond with a bipartition of unrepeated odd 
numbers having j more numbers to the left than to the right. Hence the 
number of the parallel bipartitions to the difference j will be the number 


of indefinite partitions of 
= 
d(n—-(1484+...42)-1)} or “i é 


that is, the coefficient of æ” in 
gI? 
CETA R A E 
Hence the given bi-product when developed must be identical with 


1 
(1 —2*)(1— 2“)... 


In the preceding volume of the Circular I showed how the self-same 
method of points (but very differently applied) serves to establish and leads 
to wide generalizations of the theorem of Jacobi, upon which depends the 
proof of the impossibility of the existence of 3-period functions. 


1+a(a+a")+at(a?+a~)+ a (a +a)+...}. 


In a future number of the Circular, or else in the American Journal of 
Mathematics, I propose to show how to obtain intuitively by a graphical 
construction the expression for the product of the two infinite products 

l—at 1-a* 1-—a* er l-a* l-a®* i Fr 
l-a 'l-¢’' l-a `” La. laa? lad 


The true inwardness of this powerful analytical method depends in the 
first place on the idea of correspondence, assisted in the second place (in 
some but not in all instances) by the idea of graphical representation of 
partition numbers restrained to assume a natural order of succession. 


Mr Ferrers’ method, which has lain so long dormant and sterile in 
mathematical soil, has after an interval of 30 years begun to germinate, 
and seems to be about to burst forth into luxuriant growth and efflorescence. 


It is Mr Durfee’s graphical determination of the number of self-conjugate 
partitions of n, inserted in a preceding Circular, that has let in the light and 
air and supplied the fertilizing influence needful to bring this about. 
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